/ 66 Algorithmic models of market equilibrium

نویسندگان

  • Yurii NESTEROV
  • Vladimir SHIKHMAN
چکیده

In this paper we suggest a new framework for constructing mathematical models of market activity. Contrary to the majority of the classical economical models (e.g. ArrowDebreu, Walras, etc.), we get a characterization of general equilibrium of the market as a saddle point in a convex-concave game. This feature significantly simplifies the proof of existence theorems and construction of the adjustment processes both for producers and consumers. Moreover, we argue that the unique equilibrium prices can be characterized as a unique limiting point of some simple price dynamics. In our model, the equilibrium prices have natural explanation: they minimize the total excessive revenue of the market’s participants. Due to convexity, all our adjustment processes have unambiguous behavioral and algorithmic interpretation. From the technical point of view, the most unusual feature of our approach is the absence of the budget constraint in its classical form.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How Does Pricing of Day-ahead Electricity Market Affect Put Option Pricing?

In this paper, impacts of day-ahead market pricing on behavior of producers and consumers in option and day-ahead markets and on option pricing are studied. To this end, two comprehensive equilibrium models for joint put option and day-ahead markets under pay-as-bid and uniform pricing in day-ahead market are presented, respectively. Interaction between put option and day-ahead markets, uncerta...

متن کامل

CMSC 858 F : Algorithmic Game Theory Fall 2010 Market Clearing with Applications

We will look at MARKET CLEARING or MARKET EQUILIBRIUM prices. We will consider two models with linear utilities : FISHER model and ARROWDEBREU model. See [1] and chapter 5 of [2] for more details. Finally we see an application of the FISHER model to wireless networks. I have also used as reference the scribe notes for this same lecture when this course was taught by Prof. Hajiaghayi at Rutgers ...

متن کامل

Advanced Topics in Machine Learning and Algorithmic Game Theory Fall semester , 2011 / 12 Lecture 10 : Market Equilibrium

Today topic is market equilibrium. The basic elements of a market are buyers and product (and there are also potentially sellers). The goal is to nd prices that clear the market. Namely, under those prices every product is completely sold, and there is no remaining demand. In other words, we would like to achieve a state where demand equals supply. This is probably one of the most important con...

متن کامل

Experimental Evaluation of Algorithmic Effort Estimation Models using Projects Clustering

One of the most important aspects of software project management is the estimation of cost and time required for running information system. Therefore, software managers try to carry estimation based on behavior, properties, and project restrictions. Software cost estimation refers to the process of development requirement prediction of software system. Various kinds of effort estimation patter...

متن کامل

A Complexity View of Markets with Social Influence

In this paper, inspired by the work of Megiddo on the formation of preferences and strategic analysis, we consider an early market model studied in the field of economic theory, in which each trader’s utility may be influenced by the bundles of goods obtained by her social neighbors. The goal of this paper is to understand and characterize the impact of social influence on the complexity of com...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014